Since the gesture signals in gesture interaction are similar and instable, an acceleration gesture recognition method based on Random Projection (RP) was designed and implemented. The system incorporated two parts, one was the training stage and the other was the testing stage. In the training stage, the system employed Dynamic Time Warping (DTW) and Affinity Propagation (AP) algorithms to create exemplars for each gesture; in the testing stage, the method firstly calculated the distance between the unknown trace and all exemplars to find the candidate traces, then used the RP algorithm to translate all the candidate traces and the unknown trace onto the same lower dimensional subspace, and by formulating the whole recognition problem as an l1-minimization problem, the unknown trace was recognized. The experimental results on 2400 gesture traces show that the proposed algorithm achieves an accuracy rate of 98.41% for specific individuals and 96.67% for unspecific individuals, and it can effectively identify acceleration gestures.